
        while (left <= right) {